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[57] ABSTRACT 
An apparatus for detecting burst signals used in satellite 
communication, for example, detects burst signals of the 
type comprising a unique word followed by a series of 
data. The burst signals are of the type that have under- 
gone cyclic redundancy check (CRC) coding and error- 
correction coding. A unique word detector detects the 
unique word in the burst signal. An error-correcting 
decoder decodes the error-correction code used with 
the data. Two forms of error detection are used to re- 
duce the possibility of erroneous data being mistakenly 
considered error-free. A cyclic redundancy check error 
detector detects any CRC error in the decoded data. A 
channel quality detector detects quality of the channel 
on which the burst signal is received. An output circuit 
provides an output signal indicating presence or ab- 
sence of error in the data in response to outputs of the 
unique word detector, the CRC error detector, and the 
channel quality detector. 

3 Claims, 5 Drawing Sheets 
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following description of the accompanying drawings in 
BURST SIGNAL DETECTION APPARATUS which: 

FIG. 1 is a block diagram showing a prior art burst 
BACKGROUND OF THE INVENTION signal detection apparatus; 

the present invention relates to signal detection ap- 5 2 fonnat of a b ^ x ^S^^ 

paratus for use in a satellite communication system, for FI <J- 3 » a P lot showing distributions of the probabil- 
example. The invention, more particularly, relates to a of non-detection and of erroneous detection of a 

burst signal detecting apparatus in which the probabil- unique word; 

ity of reception of erroneous data can be controlled to FIG. 4 is a block diagram showing a burst signal 
an extremely small value. 10 communication system to which the burst signal detec- 

. The present invention is applicable to made up of a tion apparatus of FIG. 1 is applied; 
unique word followed by data that is CRC (Cyclic FIG. 5 is a block diagram showing a burst signal 
Redundancy Check) coded and error-correcting coded. detection apparatus embodying the present invention; 
A prior art signal detection apparatus for detecting this FIG. 6 is a plot showing the distribution of the proba- 
type of burst signal basically comprises an error-cor- 15 bility and density of transmission channel errors in ac- 
recting decoder, a CRC error detector, a UW detector, cordance with the present invention; and 
and an output circuit for providing a signal indicating FIG. 7 is a block diagram showing an essential part of 
the presence or absence of error in the burst signal. another embodiment of the present invention. 

In the foregoing, prior art signal detection apparatus, 

the UW detector detects a unique word from the burst 20 DESCRIPTION OF PREFERRED 

signal and delivers to the output circuit an arrival signal, EMBODIMENTS OF THE INVENTION 

which is representative of the arrival of the data. The To better understand the present invention, brief 
error-correcting decoder decodes the error-correcting reference is made to a prior art burst signal detection 
code used with regard to the data in the burst signal, apparatus, shown in FIG. 1. As shown, the prior art 
and feeds the decoded data to the CRC error detector. 25 appamus basically comprises, an error-correcting de- 
In response, the CRC error detector performs a cyclic coder 101 a cy C jj c Redundancy Check (CRC) error 
check on the decoded data to see if the received data is detector 102 , a Unique Word (UW) detector 103, and an 
free from error, dehvers the received data as output ou ^ ut circuit ^ AND gate) 300. 
data to an external circuit, and provides an output deci- ^ shown m mQ 2 a burst signal t which is applied 
sion signal indicating presence or absence of error 30 ^ tenninal m ^ t) is made u of data 
extends to the output circuit Upon receiving ^the arrival p T J ^ ^ WOfd ^ which des ^ 
signal, if the error signal indicates absence of error, the ^ ^ t tte begmning of ^ e data . data has 
output circuit sends, the output signal to the external ^Jl^^o * ^ ^ nAino at 

■ „„i4. +u**+ -™*o ; n undergone CRC coding and error-correcting coding at 

cucuit indicating that there are no errors in the output ^ & fritting station (not shown). TTie burst signal 1 is 

A problem with the prior art signal detection appara- " to the error-correcting decoder 101 and the UW 
tus described above is that the probability of reception detector 103. 

of incorrect data cannot be easily reduced. This stifles * the ™ detec . tor ******* ^ 

improvements in the reliability of a communication word <™0 fro * the burst signal 1 and delivers to the 
channel, as discussed in detail below. 40 0Ut P ut 300 an arnval signal 4, which is mdicative 

of the arnval of the data (DATA). As well known in the 
SUMMARY OF THE INVENTION art, the unique word is implemented with a fixed code- 

A mam object of the present invention is to provide a w< ^' _ , 

signal detecting apparatus which solves the problem of ^ error-correcting decoderlOl decodes an error- 

the prior art apparatus set forth above and allows the 45 correcting code with regard to the data (DATA) of the 

probability of reception of erroneous data to become Durst s *sM If delivering decoded data 2 to the CRC 

extremely small. error detector 102. 

In order to achieve the above object, a burst signal The CRC error detector 102 performs a cyclic check 

detection apparatus of the present invention includes a °n thc decoded data 2 to see if the received data is free 

unique word (UW) detector means for (a) receiving a 50 ^om error, feeds the received data as output data 3 to 

burst signal comprising a unique word followed by data ^ external circuit (not shown), and applies to the out- 

that has undergone CRC coding, and error-correcting put circuit 300 a decision signal 6 representing a result 

coding and (b) detecting the unique word from the burst of decision. 

signal. An error-correcting decoder means is included Consequently, when the arrival signal 4 is received, if 

for receiving the burst signal to decode an error-cor- 55 the content of the decision signal 6 indicating lock of 

recting code used with to the data. A cyclic Redun- error, the output circuit 300 sends an output signal 7 to 

dancy Check (CRC) means receives decoded data pro- an external circuit indicating that there are no errors in 

vided by the error-correcting decoder to detect a CRC the output data 3. 

error. A channel quality detector means detects quality However, in the prior art system described so far, 

of the channel which receives the burst signal An out- 60 which decides that error-free correct data has been 

put circuit is included for generating a detection signal received based on the detection of a unique word and a 

in response to outputs of the unique word detector decision signal 6 indicating lock of error, it is difficult to . 

means, CRC error detector means, and the channel reduce the probability of reception of erroneous data 

quality detector means . and, therefore, to enhance the reliability of a communi- 

65 cation channel. 

BRIEF DESCRIPTION OF THE DRAWINGS In particuiar> since such m error correction tech- 

These objects as well as other objects of this inven- nique applies to data but not to a unique word, the 
tion shall become readily apparent after reading the detection of a unique word suffers from a substantial 
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error rate, resulting in non-detection and erroneous known in the art, and the resultant error-correcUon 
detection. Generally, the probability of non-detection coded data is fed to a multiplexer 304. The multiplexer 
Pm and the probability of erroneous detection Pf are 304 combines a unique word fed to it from a UW gener- 
expressed as: ator 303 and the error-correction coded data, and pro- 

5 vides a burst signal formatted as shown in FIG. 2. The 
N (l) resulting burst signal is digitally modulated by a modu- 

Pm = .2 NCtPtV - J*^"' lator 305 and, then, transmitted via a transmitter section 

'~ <+1 306 and an antenna 307. A digitally modulated burst 

« <2) signal is received up by a antenna 308 and routed 

/lo ^ 10 through a receiver section 309 to a demodulator 310 to 

be demodulated to a burst signal. This burst signal is 
where N is the length of a unique word, € is the tolera- detected by a burst signal detection apparatus 400 in the 
ble number of error bits, and Pe is the bit error rate. manner described above with reference to FIG. 1. 

Although the non-detection probability Pm and the For details of an FEC encoder and an FEC decoder, 
erroneous detection probability Pf may be reduced if 15 reference may be made to "SCPC/QPSK AND 
the length N of a unique word is made longer, such SCPC/PCM/QPSK SYSTEM SPECIFICATION" 
would reduce the ratio of data length to unique word INTELSAT EARTH STATION STANDARDS 
length and, thereby, the transmission efficiency. For (IESS) Document IESS-303, pp. 1 to 61, especially 
this reason, difficulty is experienced in reducing the FIGS, 6, published Jul. 1, 1985. As regards the CRC 
probabilities Pm and Pf. Further, in case a data trans- 20 encoder 301, see POLYNOMIAL GENERATOR 
mission system for satellite communication is imple- (MC8506) available from Motorola, 
mented with a-random access system which allows a a. burst signal detection apparatus in accordance with 
signal to be transmitted at any desired time, e.g., a slot- the present invention is designed to solve the error rate 
ted ALOHA system, the arrival of a signal cannot be problem of the prior art discussed above. In overview, 
predicted and, hence, signal detection has to be continu- 25 me apparatus of the invention is capable of reducing the 
ously performed. In such case, the frequency of error probability of reception of incorrect data to a significant 
detection per unit time is as great as Pf.f, times, where f, extent by assessing the quality of a communication 
is the signalling rate. For reference, exemplary numeri- channel along with necessary conditions of signal detec- 
cal values of Pm and Pf for N = 32 are shown in FIG. 3. t i on . 

In CRC error detection, the detecting ability is gener- 30 Referring to FIG. 5, a burst signal detection appara- 
ally determined by a relationship between the degree of tus m accordance with the present invention is shown, 
a generator polynomial and the number of error bits. j n pjQ $ t the same or similar structural parts and ele- 
For satellite communication, a highly efficient error ments as those of the prior art apparatus described 
correction system is adopted to meet the demand for above are designated by like reference numerals, and 
effective use of satellite power and, therefore, the error 35 detailed description of such parts and elements are omit* 
rate of decoded data of an error-correcting code is quite teQi 

low. However, once erroneous detection of a unique ^ ^ embodiment shown in FIG. 5, a channel qual- 
word occurs, i.e., once a random signal is input to an j ty detector 104 is provided in parallel with an error- 
error-correcting decoder, the output signal also be- correcting decoder 101. The output, or detect signal, 5 
comes a random signal. A CRC error detector deter- 40 of the cna nnel quality detector 104 is fed to an output 
mines such a random signal sometimes correctly, and circuit 105 together with an arrival signal 4 and a deci- 
sometimes incorrectly. Specifically, assuming a six- 8 i on signal 6. The channel quality detector 104 recodes 
teenth-degree polynomial as prescribed by CCITT Rec- ^ output 0 f tne error-correcting decoder 101, i.e., de- 
ommendation X.25, 2.2.7 and often applied to CRC coae d data 2, and compares it with the input to the error 
error detection, although not greater than sixteen bits of 45 correctmg decoder 101, i.e., data contained in a burst 
errors may be detected without fail, seventeen or more signal to estimate channel error. When the estimated 
bits of errors are sometimes detected and sometimes channel error is less than a threshold, known as a count 
not. Should data be decided error-free despite the pres- number, the channel quality detector 104 produces the 
ence of errors, a terminal to handle data would interpret detfiCt signal 5 

it as correct data, sometimes resulting in a critical fault. 50 ^ ^ period 0 f time necessary for the 

Since the probability that data with seventeen or more cnarmc i quality detector 104 to determine bit errors, i.e., 
bits of errors is decided error-free is 178 16 - 1.5x10 a ^ numbcr 0 f bits to be decided, is 10 } bits, and that 
(see Inose et al. "DATA COMMUNICATIONS" fche crrQr fate of mput code to Ae error-correcting; 
Sanpo, pp. 87 to 91), assuming that the transmission rate decoder 10 i i s 3.8 X 10- 2 (under synchronous condi- 
is 56 kbps (kilobits per second) and the probability of 55 STO q or 2xl0~ l (under a synchronous condi- 
erroneous detection Pf is 2.6- 10 4 (corresponding to ^ ASyNC ) t Th en , the error count distribution (n) 
e=6 as shown in FIG. 3), the frequency of data slipping d fa synchronous condition is produced by: 
is I6XIO- 4 56xlO*Xl.5xKr s =2.lXl(T* times 7 
per second. This implies that erroneous data is received 

substantially once per hour, aggravating the reliability 60 PAn) = ML e -2oo 

of a communication channel 

FIG. 4 shows a schematic Wo^k diagram of a burst distribution ?s (n) under the syn- 

signal communication system which uses the prior art «» U1C • ^ ,„ n ^ H Kv . 

bSstsignal detection apparatus of FIG. 1. As shown, a chronous condition is produced by. 
block of burst data is subjected to cyclic-check coding 65 

by a CRC encoder 301 and, then, to error-correction m jo2_ e -*o (4) 

coding by an FEC (Forward Error Correction) en- nl 
coder 302 which is one of error-correcting encoders 
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where n is the number of error bits as counted during 
the decision time (10 3 bits). 

FIG. 6 is a plot showing exemplary numerical values 
produced by changing the number of error bits n of the 
equations (3) and (4) and decision error probability 



N N 
1 - 2 *s00 &nd 2 P A (h) (n « 0 to 300). 
n—0 n=0 



It is to be noted that N in 



1 Ps&n) aad 
««0 i 



t»0 



10 



15 



is the decision threshold value. 

In FIG. 6, the ordinate is representative of the proba- 
bility that an error bit is decided correctly. Although 
the probability less than 10-8 is not shown, it will be 
seen assuming that the decision threshold N is 100, (i.e., 
that the number of error bits n is 100), the probability 20 
that an error bit is decided correctly after the erroneous 
detection of a unique word is less than 10~ 9 . 

It follows that assuming that the time when all of the 
conditions (1) detection of a unique word, (2) channel 
error being less than the decision threshold N (assuming 25 
that N is 100, the decision error probability is 10- 9 ), and 
(3) no CRC error being present (as regards the previ- 
ously mentioned exemplary values, the frequency of 
data slipping is 2.1 X 10~ 4 ) are met is the signal detec- 
tion reference, the frequency of data slipping per unit 30 
time is 



2.1 X 10- 4 x 10~ 9 =a 2.1 X 10- 13 times per second 
s once per 10 5 yean 



35 



Such a frequency is fully negligible. 

Referring to FIG. 7, another embodiment of the pres- 
ent invention is shown in which the error-correcting 
decoder 101 of the first embodiment is replaced with a 40 
Viterbi decoder 201, which is a maximum likelihood 
decoder. A channel quality detector 202 is constructed 
to estimate channel quality by using metrics denned in 
the Viterbi decoder 201. As regards the Viterbi de- 
coder, reference may be made to U.S. Pat No. 
3,789,360, issued Jan. 29, 1974 and to U.S. Pat. No. 
4,536,878, issued Aug. 20, 1985. 

The Viterbi decoder 201 has metrics each corre- 
sponding to a respective one of different states (e.g. 
sixty-four states for a constraint length of 7) which are 
produced by integrating branch metrics which are in 
turn obtained from the burst signal 1 (FIG. 5). The 
following approach is preferred for estimating channel 
quality by synchronization decision based on the met- 
rics, although various other approaches may be used. 

The channel quality detector 202 basically comprises 
a maximum metric detector 210, a minimum metric 
detector 211, a subtracter 212, an adder 213, a compara- 
tor 214, a delay circuit 215, and a time setter 216.tlhe 
maximum metric detector 210 and the minimum metric 
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the delay circuit 215, and applies the integration time to 
the delay circuit 215. The delay circuit 215 may be 
implemented with a 1-bit delay element, by way of 
example. A result of integration in the closed loop is fed 
to the comparator 214. Then, the comparator 214 com- 
pares the result of integration with a predetermined 
threshold and, if the result is greater than the threshold, 
the comparator determines that synchronization is es- 
tablished and, if not, determines that synchronization is 
not established. A result of such a decision is representa- 
tive of channel quality and is the previously stated de- 
tection signal 5. 

In summary, it will be seen that the present invention 
provides a burst signal detection apparatus in which 
channel quality is considered in addition to necessary 
conditions for signal detection, so that, even if an UW 
detector erroneously detects a unique word or if a CRC 
error detector decides that, data is correct despite the 
presence of errors, a signal detector is prevented from 
delivering a no-error signal as long as the channel qual- 
ity is below a predetermined level. Hence, the probabil- 
ity that noise and other erroneous data are mistakenly 
handled as correct data is significantly reduced, 
whereby a communication channel may be provided 
with considerable degree of reliability. 

Although the present invention has been described in 
connection with a plurality of preferred embodiments 
thereof, many other variations and modifications will 
now become apparent to those skilled in the art. It is 
preferred, therefore, that the present invention be lim- 
ited not by the specific disclosure herein, but only by 
the appended claims. 

What is claimed is: 

1. A burst signal detection apparatus, comprising: 

a unique word detector means for receiving a burst 
signal of the type comprising a unique word fol- 
lowed by data that has undergone a cyclic redun- 
dancy check coding and error-correction coding 
and for detecting the unique word from the burst 
signal; 

an error-correcting decoder means for decoding an 
error-correction code used with the data; 

a cyclic redundance check detector means for receiv- 
ing decoded data from the error-correcting de- 
coder for detecting any cyclic redundance check 
error; 

a channel quality detector means for detecting quality 
of the channel on which the burst signal is re- 
ceived; and 

an output circuit for providing an output signal indi- 
cating presence or absence of error in the data in 
response to outputs of the unique word detector 
means, the cyclic redundancy check detector 
means, and the channel quality means; 

the output circuit comprising an AND gate with 
inputs from the word detector means, the cyclic 
redundance check error detector means, and the 
channel quality detector means. 

2. A burst signal detection apparatus as claimed in 
claim 1, wherein the channel quality detector means 



detector 211 detect, respectively, the maximum one and 60 includes means to compare input and output signals to 



the minimum one of the metrics of all the states in the 
Viterbi decoder 201. The minimum and maximum met- 
rics are then fed to the subtractor 212. In response, the 
subtracter 212 determines the difference between the 
maximum and minjimwn metrics and delivers the differ- 
ence to the adder. 213. The time setter 216 sets an inte- 
gration time of, for example, 1 second in the closed loop 
which extends from the adder 213 to the adder 213 via 



65 



the error-correcting decoder means for assessing chan- 
nel quality. 

3. A burst signal detection apparatus as claimed in 
claim 1, wherein the channel quality detector means 
includes means for sensing a decoding condition in the 
error-correcting decoder means in order to assess chan- 
nel quality. 

***** 
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